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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
February 24, 2006 has been entered. 

2. Claims 1-3, and 6-26 are currently being considered. 

Response to Arguments 

Applicant's arguments filed February 24, 2006 have been fully considered but 
they are not persuasive for the following reasons: 

Regarding amended claim 1, the Applicant argues that the CPA, Shimizu et al. 
(EP 0982895 A2), does not teach "at least two round processing circuits having third 
and fourth round functions, the third round function being an inverse of the second 
round function, and the fourth round function being an inverse of the first round 
function." This argument is not found persuasive. The CPA discloses that the key 
conversion functions are constructed of involution functions, which are functions that are 
their own inverses (column 8 lines 29-39). Therefore, it is respectfully asserted that the 
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CPA does disclose the inverse relationships described above, as it discloses that the 
key conversion functions employ involution functions. 

Furthermore, the Applicant argues that the CPA does not teach the sub key 
output from a round processing circuit of a last stage is a common key. This argument 
is not found persuasive. The CPA employs involution functions in the key conversion 
functions so that a relationship between the decryption key and the encryption key is 
realized (column 8 lines 29-39). This relationship is demonstrated by "a cipher text 
encrypted by an encryption key can be decrypted by a decryption key, while a cipher 
text encrypted by a decryption key can be decrypted by an encryption key" (column 4 
lines 1 1-22). This is interpreted as being a common key which is output from the last 
stage of the of key conversion functions. 

Therefore, the rejection of the pending claims is maintained as given below. 



Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(a) the Invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

3. Claims 1-9, 11-18 are rejected under 35 U.S.C. 102(a) as being anticipated by 
Shimizu et al. (European Patent Application EP0982895). 
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Regarding claim 1, Shimizu discloses: 

An encryption apparatus based on a common key encryption system in which a 
plurality of expanded keys are used in a predetermined order in a data randomizing 
process for encryption and in a reversed order in a data randomizing process for 
decryption, the apparatus comprising: 

"a plurality of round processing circuits connected in series" (Abstract, 
Figure 2. column 4 lines 43-58, column 13 lines 40-45), wherein a plurality of key 
transformation functions (processing circuits) are connected in series, "the round 
processing circuit of a first stage receiving a common key and subjecting the 
common key to a round function to output a sub key' (Figure 2, column 13 lines 27- 
45), wherein the key transformation function (processing circuit) take an encryption key 
(common key) as an input and via the key transformation functions (round processing 
functions) output intermediary keys (sub keys), and "the round processing circuit of 
other stages receiving the sub key output from the round processing circuit of a 
previous stage and subjecting the sub key to a round function to output a sub 
key, the sub key output from the round processing circuit of a last stage being 
the common key"' (Figure 2, column 13 lines 27-45), wherein the key transformation 
functions which incorporate round functions (round processing circuits) output 
intermediary keys (sub keys) which are then subject to another transformation at the 
next key transformation circuit to output a next intermediary key (sub key), and the final 
key transformation function outputs a decryption key (common key); and 
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"a plurality of expanded key generating circuits configured to receive the 
sub keys output from at least a part of said round processing circuits and output 
expanded keys based on all or some bits of the received sub keys" (Figure 6, 
column 4 lines 43-53, column 7 lines 38-45, column 8 lines 54-57, column 13 lines 27- 
56), wherein there is a transformation function (expanded key generating circuit) which 
receives an intermediary key (sub key) and based on the sub key generates an 
extended (expanded) key; 

wherein "the plurality of round processing circuits comprise a first portion 
including at least two round processing circuits having first and second round 
functions and a second portion which follows the first portion, the second portion 
including at least two round processing circuits having third and fourth round 
functions, the third round function being an inverse of the second round function, 
and the fourth round function being an inverse of the first round function" (column 
3 lines 20-27), wherein the conversion (function) and the inverse conversion (function) 
of the different stages are equal by virtue of the involution function employed in the key 
generation. 

Claim 2 is rejected as applied above in rejecting claim 1. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , where said "plurality of 
expanded key generating circuits subject all or some bits of the received sub 
keys to a predetermined conversion processing to output the expanded keys" 
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(Figure 6, column 4 lines 43-53, column 7 lines 38-45, column 8 lines 54-57, column 13 
lines 27-56), wherein there is a transformation function (expanded key generating 
circuit) which receives an intermediary key (sub key) and based on the bits of the sub 
key generates an extended (expanded) key by using a transformation function 
(conversion processing). 

Claim 3 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1, wherein "the round function of 
the round processing circuit ofi-th stage is an inverse function of the round 
function of the round function of the round processing circuit ofQ-i-^iyth stage, j 
being half of the total number of stages of the round processing circuits and i 
being 1 to f (column 3 lines 20-27), wherein the conversion (function) and the inverse 
conversion (function) of the different stages are equal by virtue of the involution function 
employed in the key generation. 

Claim 6 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , further comprising "a selector 
configured to select some of the sub keys output from said plurality of round 
processing circuits, the selected sub keys being supplied to said plurality of 
expanded key generating circuits" (Figure 5, column 13 lines 27-56), wherein there is 
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a selection circuit (selector) configured to received a selection signal and an 
intermediary key (sub key), which processes the selected intermediary keys (sub keys) 
and provides it to the next key transformation function which takes the input 
intermediary key (sub key) provides it to a transformation function (expanding key 
generating circuit) which outputs the extended (expanded) key. 

Claim 7 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 6, wherein said "selector selects 
the sub keys output from round processing circuits other than a first group of 
round processing circuits including the round processing circuit of the first stage 
and a second group of round processing circuits including the round processing 
circuit of the last stage" (Figure 5, column 13 lines 27-56), wherein there is a selection 
circuit (selector) configured to received a selection signal and an intermediary key (sub 
key), which processes the selected intermediary keys (sub keys) and provides it to the 
next key transformation function which takes the input intermediary key (sub key) 
provides it to a transformation function (expanding key generating circuit) which outputs 
the extended (expanded) key. 

Claim 8 is rejected as applied above in rejecting claim 6. Furthermore, Shimizu 
discloses: 
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The encryption apparatus according to claim 6, wlierein "said selector selects 
one of the sub key output from a round processing circuit ofi-th stage and the 
sub key output from a round processing circuit of(j'i'*'1)'th stage,] being half of 
the total number of stages of the round processing circuits and i being 1 to f 

(Figure 5, column 13 lines 27-56), wherein there is a selection circuit (selector) 
configured to received a selection signal and an intermediary key (sub key), which 
processes the selected intermediary keys (sub keys) and provides it to the next key 
transformation function which takes the input intermediary key (sub key) provides it to a 
transformation function (expanding key generating circuit) which outputs the extended 
(expanded) key. 

Claim 9 is rejected as applied above in rejecting claim 1. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , wherein said "plurality of 
expanded key generating circuits change an order of the sub keys generated 
from said plurality of round processing and generates the expanded keys in a 
changed order'' (column 4 lines 43-53), wherein the key conversion process can be 
performed in an order or in another order reverse to the order transferred between the 
key conversion functions. 

Claim 19 is rejected as applied above in rejecting claim 1. Furthermore, Shimizu 
discloses: 
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The encryption apparatus according to claim 1 , wherein "the plurality of round 
processing circuits comprise a first half of round processing circuits and a 
second half of round processing circuits, a round function of the first half of 
round processing circuits being inverse to a round function of the second half of 
round processing circuits" (column 3 lines 20-27), wherein the conversion (function) 
and the inverse conversion (function) of the different stages are equal by virtue of the 
involution function employed in the key generation. 

Claim 20 is rejected as applied above in rejecting claim 1. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , wherein "the plurality of round 
processing circuits comprise a first half of round processing circuits and a 
second half of round processing circuits, round functions of the first half of 
round processing circuits being inverse to round functions of the second half of 
round processing circuits" (column 3 lines 20-27), wherein the conversion (function) 
and the inverse conversion (function) of the different stages are equal by virtue of the 
involution function employed in the key generation. 

Claim 21 is rejected as applied above in rejecting claim 1. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 , wherein "each of the round 
processing circuits in the pair of round processing circuit having inverse 
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functions, comprises logic elements and a plurality of output terminals, such that 
the plurality of output terminals are connected to different logic elements so that 
different sub keys are output from each output terminat (Figures 2-3, column 7 
lines 20-34), wherein an intermediary key conversion result is output to produce 
ciphertext. 

Claim 22 is rejected as applied above in rejecting claim 1 . Furthermore, Shimizu 
discloses; 

The encryption apparatus according to claim 1 , wherein "each of the round 
processing circuits in the pair of round processing circuits having inverse round 
functions, comprises corresponding logic elements wherein the logic elements of 
each round processing circuit are interconnected differently, so as to output 
different sub keys" (Figures 2-3, column 7 lines 20-34), wherein an intermediary key 
conversion result is output to produce ciphertext. 

4. Claims 11-12, and 23-26 are decryption apparatus claims analogous to the 
encryption apparatus claims rejected above, as the same key conversion section is 
employed in both the encryption and the decryption (column 3 lines 35-43), and 
therefore, are rejected following the same reasoning. 
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5. Claims 13 - 16 are expanded key generation apparatus claims analogous to the 
encryption apparatus claims rejected above, and therefore, are rejected following the 
same reasoning. 

6. Claims 17 - 18 are computer-readable medium claims analogous to the 
encryption apparatus claims rejected above, and therefore, are rejected following the 
same reasoning. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claim 10 is rejected under 35 U.S.C. 103(a) as being obvious overShimizu et al. 
(European Patent Application EP0982895) in view of Leppek (U.S. Patent No. 
5,933,501). 

Claim 10 is rejected as applied above in rejecting claim 1. Furthermore, Shimizu 
discloses: 

The encryption apparatus according to claim 1 . Shimizu does not explicitly 
disclose "plurality of expanded key generating circuits generate the expanded 
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keys in number exceeding the number of expanded keys required for the data 
randomizing process and output an expanded common key indicating which 
expanded keys are supplied to the data randomizing process" Leppek discloses 
an encryption scheme, which uses an address code generator to generate an address 
code sequence (expanded common key), which uses the specific sequence to select an 
order of encryption operators (encryption keys) to be used in a determined sequence to 
encrypt the data (column 4 lines 15-33). Leppek uses such a configuration of using 
successively different encryption operators to create an output that has no discernible 
encryption footprint (Abstract), Shimizu and Leppek are analogous arts as both deal 
with encryption schemes that outline a processing scheme to encrypt and decrypt 
information. The sequence selecting function of Leppek can be placed at the output of 
the expanded keys and before the function of encrypting the message using the 
expanded keys of Shimizu in order to provide a system which selects the different 
encryption operator sequences based on a code sequence (expanded common key). 
Therefore it would have been obvious to one of ordinary skill in the art to use the 
encryption operator sequence selection of Leppek in conjunction with the encryption 
processor of Shimizu to provide a system wherein the encrypting sequences are 
randomized in order to avoid leaving a encryption footprint. 
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Conclusion 



Any inquiry concerning this communication or earlier communications from tlie 
examiner should be directed to Kaveh Abrishamkar whose telephone number is 571- 
272-3786. The examiner can normally be reached on Monday thru Friday 8-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on 571-272-3795. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Infonnation regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more infonnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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SUPERVISORY PATENT EXAMINER 
TECHfvJOLOGV CE.MTER 2100 




